The cross-correlation distribution of a $p$-ary $m$-sequence of period $p^{2m}-1$ and its decimation by $\frac{(p^{m}+1)^{2}}{2(p^{e}+1)}$
نویسندگان
چکیده
Let n = 2m, m odd, e|m, and p odd prime with p ≡ 1 mod 4. Let d = (p +1) 2(pe+1) . In this paper, we study the cross-correlation between a p-ary m-sequence {st} of period p −1 and its decimation {sdt}. Our result shows that the cross-correlation function is six-valued and that it takes the values in {−1, ±p − 1, 1±p e 2 2 p − 1, (1−p ) 2 p − 1}. Also, the distribution of the cross-correlation is completely determined.
منابع مشابه
Cross-Correlation Distribution Between Two Decimated Sequences by $2$ and ${\frac{(p^m+1)^2}{2}}$
Let p be an odd prime and n = 2m with p ≡ 1 (mod 4). In this paper, the cross-correlation distribution between two decimated sequences of a p-ary m-sequence, s(2t+ i) with i ∈ {0, 1} and s(d′t) with d′ = 2d, d = ( p +1 2 ) is determined.
متن کامل$p$-ary sequences with six-valued cross-correlation function: a new decimation of Niho type
For an odd prime p and n = 2m, a new decimation d = (p−1) 2 +1 of Niho type ofm-sequences is presented. Using generalized Niho’s Theorem, we show that the cross-correlation function between a p-ary m-sequence of period pn−1 and its decimated sequence by the above d is at most six-valued and we can easily know that the magnitude of the cross correlation is upper bounded by 4 √ p − 1.
متن کاملOn the Cross-Correlation of a $p$-ary m-Sequence and its Decimated Sequences by $d=\frac{p^n+1}{p^k+1}+\frac{p^n-1}{2}$
On the Cross-Correlation of a p-ary m-Sequence and its Decimated Sequences by d =
متن کاملOn the Cross-Correlation between Two Decimated p-Ary m-Sequences by 2 and 4pn/2-2
SUMMARY Based on the work by Helleseth [1], for an odd prime p and an even integer n = 2m, the cross-correlation values between two decimated m-sequences by the decimation factors 2 and 4p n/2 − 2 are derived. Their cross-correlation function is at most 4-valued, that is, −1±p n/2 2 , −1+3p n/2 2 , −1+5p n/2 2. From this result, for p m 2 mod 3, a new sequence family with family size 4N and the...
متن کاملUpper Bound on the Cross-Correlation between Two Decimated Sequences
In this paper, for an odd prime p, two positive integers n, m with n = 2m, and pm ≡ 1 (mod 4), we derive an upper bound on the magnitude of the cross-correlation function between two decimated sequences of a p-ary m-sequence. The two decimation factors are 2 and 2(pm + 1), and the upper bound is derived as 3 2 p m + 2 . In fact, those two sequences correspond to the p-ary sequences used for the...
متن کامل